#include<stdio.h>

//一只猴子， 第一天踩了n个桃子，吃剩下的桃子的一半多一个
//第十天 剩下1个桃子
//第一天采了多少桃子

//递归，一个函数在自己的函数中调用本身
//所有能用递归实现的代码都可以用循环来写
int MonkeyPeach(int day)
{
    if(day==10)  //递归的终止条件
    return 1;
    return (MonkeyPeach(day+1)+1)*2; //递归体
}

//求n!
int func(int n)
{
    if(n==1) //终止条件
    return 1;
    return n*func(n-1); //递归体
}

//递归求字符串长度
int MyStrlen(const char *s)
{
    if(*s=='\0')
    return 0;
    return MyStrlen(s+1)+1;
}

//青蛙跳台阶 1/2级台阶 n级台阶有多少种跳法
int JumpStep(int n)
{
    if(n==1)
    return 1;
    if(n==2)
    return 2;
    return JumpStep(n-1)+JumpStep(n-2);
}

int main()
{
    // printf("%d",MonkeyPeach(1));
    
    return 0;
}